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(57) Abstract 

A method and apparatus is disclosed (Fig. 3) for improving the quality of speech samples communicated via sub-band cod- 
ing utilizing adaptive bit allocation (Fig. 1), by providing error detection only on the adaptive bit allocation information. A first 
error detection code (340), such as a cyclic redundancy check (CRC), is calculated on the bit allocation parameters (330) in the 
transmitter (130) and sent to the receiver (180), where a second error detection code (370) is calculated based upon the recon- 
structed bit allocation parameters (360). The transmitted error detection code is then used to determine (380) if the received bit al- 
location information is correct, and if not, the frame of speech data is discarded. By protecting only the bit allocation informa- 
tion, additional speech frames may be salvaged from the error-prone channel, thus further increasing speech intelligibility. 
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' ERROR DETECTION METHOD FOR SUB-BAND CODING 

05 . 

Cross-Ref erenced to Related Applications 

This application contains subject matter related 

to U.S. Patent Nos. 4,805,193 (Serial No. 07/058,201) and 

4,802,171 (Serial No. 07/058,202) both assigned to the 

same assignee as the present application. 

10 . , 

Background of the Invention . 

The present invention generally relates to the 
field. of digital speech communications systems. More 
specifically, the present invention pertains to an 
improved and efficient method of providing error 
de.tection capabilities . in a sub-band coder without 
significantly increasing the required bit rate over the 
channel. . - 

Recently, there has been a significant interest 
in the use of digital speech transmission in land-mobile 
radio channels. The use of digitally-encoded speech 
^ provides the advantages of: facilitating voice privacy/ 
- security measures such as encryption; maintaining 
compatibility with data transmission equipment; 
permitting the use of modern transmission techniques such 
as optical commiinications; facilitating channel-reuse 
techniques for spectral efficiency; and improving speech 
quality in adverse environments through the use of 

digital error protection codes. 

iO ^ . . 

Those skilled m the RF communications field 

appreciate the unique problems faced in providing digital 

communications over an RF channel. Rapid multipath 

fading, commonly experienced in high frequency 

radiotelephone communications, causes significant 

amplitude and phase changes in the digital bit' stream 
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such that data carried by the radio channel becomes 
garbled and missing. Additionally, co-channel 
interference, ignition noise, and landline telephone 
network impairments fxirther degrade the signal quality in 

05 a . land-mobile radio communications system. Moreover, the 
audio quality of digitally-encoded speech must be 
maximized while at the same time maintaining reasonable 
data rates, system complexity, and equipment costs. 

Known techniques for maintaining high quality 

10 speech though error-prone channels typically involve 

significant tradeoffs. For example, the simplest way to 
correct channel errors is to re-send the original signal 
upon request by the receiver, e.g., as presently done in 
Automatic Repeat Request (ARQ) protocols of. data 

15 communications systems. This method, however, precludes 
implementation in real time because of the time delays 
necessary to implement the protocol. Alternatively, 
error detection and correction may- be provided for all of 
the bits in the data stream through the use of 

2 0 redundancy, as is commonly done in cellular signalling. 
The addition of redvmdancy necessitates increasing the ' 
data rate, by perhaps a factor of two, to accommodate the 
error protection coding. However, today's channel 
spacing specifications for mobile radio, systems preclude 

25 the use of data rates above 16 kilobits-per-second 
(kbps) . . 

Several speech coding techniques have been 
suggested for data rates between 9.6 kbps and 16 kbps. 
These techniques include adaptive sub-band excited 
30 transform coding, continuously variable slope delta 

(CVSD) modulation, adaptive transform coding, multi-pulse 
linear predictive coding (LPC) , vector-excited LPC, and 
sub-band coding (SBC). For many of these coding schemes, 
the speech . quality at a low data rate may not be- 
acceptable for use with land-mobile radio systems, other 
coding schemes reduce the bit rate through the use of 
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vector quantization of the band energies via the use of a 
codebook. However, the additional computations required 
to search the codebook introduce additional delay and 
complexity into the system. Hence, a tradeoff between 
05 system complexity, data rate, and speech quality must be 
made, 

A need, therefore, exists to provide a method 
for maintaining the accuracy of digitally-encoded . speech 
using a minimum amoiint of added error protection coding 
10 so as to avoid any significant increase in data rate, ' 

Summary of the Invention 

Accordingly, a general object of the present 
invention is to provide a method and means for 
15 maintaining speech quality and intelligibility over an RF 
channel which is subject to various types of errors, - 
Another object of the present invention is to 
maintain satisfactory speech quality without . 
significantly increasing the data rate . over the channel. 

2 0 These and other objects are achieved by the 

present invention, which, briefly described, is a method 
for improving the quality of speech samples communicated 
via sub-band coding utilizing adaptive bit allocation by 
providing error detection only on the bit allocation 
25 information. A first error detection code, such as a 

cyclic redundancy check (CRC) , is calculated on the bit 
allocation parameters in the transmitter, and this error 
detection information is transmitted to the receiver. 
Upon reception, the bit allocation parameters are 

3 0 reconstructed from the transmitted energy information, 

and a second error detection code is calculated based 
upon these reconstructed bit allocation parameters. The 
first error detection code is then compared to the second 
error detection code in order to determine if the 
35 received bit allocation information is correct. If the 
bit allocation information is not correct, that frame of 
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. speech data is discarded and replaced with the previous 
frame or the speech frame is muted. 

The bit allocation information provides a highly 
reliable indicator of the ability of the receiver to 
05 reconstruct intelligible speech in the presence of 
channel errors. By protecting the bit allocation 
information, an error is detected only if the received 
bit allocations are incorrect, indicating that the speech 
frame is hopelessly corrupted. As is often the case, 
10 however, the individual bit errors in the transmitted 
energy information may not necessarily corrupt the bit 
allocation information, and thus may not significantly 
degrade the quality of the reconstructed speech. Hence, 
by protecting only the bit allocation information, 
additional speech frames may be salvaged from the error- 
prone channel. In this manner, excessive frame repeating 
or muting is avoided, further increasing the speech 
intelligibility.. 
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Brief De scription of the Drawings 

The features of the present invention which are 
believed to be novel are set forth with particularity in 
the appended claims. The invention, together with 
further objects and advantages thereof, may best be 
understood by reference to the following description 
taken in conjunction with the accompanying drawings, in 
the several figures of which like-referenced numerals 
identify like elements, and in which: 

Figure l is a general block diagram of a sub- 
band coding system for use with the present invention; 

Figure 2A is a timing diagram illustrating the 
frame and slot time relationships of the transmitted sub- 
band coded signal in accordance with the present 
invention ; 
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Figure 2B is a timing diagram illustrating a 
proposed coding scheme for the energy code time slot of 
Figure 2A; 

Figure 2C is a timing diagram' illustrating the 
05 sample code information for each band having the bit 
allocations as seen at the transmitter; 

Figure 2D is a timing diagram illustrating the 
same sample code information as shown in Figure 2C having 
the corrupted bit allocations as seen at the receiver; 
10 Figure 3 is a detailed block diagram of the 

transmit and receive logic blocks of the sub-band coding 
system of Figure 1 in accordance with the present 
invention; 

Figure 4 is a simplified flowchart diagram 
15 illustrating the general sequence of operations performed 
by the transmit and receive logic blocks; 

Figure 5 is a detailed flowchart diagram 
illustrating the sequence of steps performed in computing 
the CRC code (Step 421 of Figure 4) for the transmit 
20 logic block; and 

Figure 6 is the corresponding flowchart to 
Figure 5 for the CRC computation step for the receive 
logic block, 

2 5 Detailed Description of the Preferred Embodiment 

The preferred embodiment of the present 
invention is described in Figure 1 in terms of sub-band 
coding, due to its high speech quality and minimal 
complexity at a 12 kbps data rate. It is contemplated, 

3 0 however, that the techniques disclosed herein may be 

applicable to other channel coding schemes, as well as 
for other types of input signals. 

, In general, the process of sub-band coding 
involves dividing the speech signal into non-overlapping 
3 5 frequency bands, and coding each of these sub-band 

signals individually. A sub-band coding system includes 
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a transmitter — which encodes the input signal, typically 
a speech signal, into a digital bit stream for 
transmission over a communications channel, and a 
receiver — which decodes the digital bit stream so as to 

05 provide a reconstructed speech signal for the user. 

In the transmitter, the siib-band coder divides 
the input signal into a number N of non-overlapping 
frequency bands using the equivalent of a parallel filter 
bank. The output from each filter is digitally encoded ' 

IQ- using a quantizer, and then multiplexed onto the channel. 
Generally, the transmitted data stream consists of two 
. types of information: (1) side information, which conveys 
the amount of energy present in each band; and (2) sample 
information, which conveys the quantized sample values 

15 for each band. 

The receiver decodes the side information, such 
that the data stream corresponding to the speech sample 
information can then be demultiplexed. The sample values 
are then decoded and applied to the appropriate sub-band 

20 filter. The outputs of the filters are then summed 

together to produce the reconstructed speech signal at 
the original sampling rate. 

In a sxib-band coder utilizing adaptive bit 
allocation, the number of bits used to quantize- the 

25 signal in each band is determined by the amount of energy 
in the signal from a particular band relative to the 
amount of energy in the other bands. The bands with 
greater energy content are typically coded with more bits 
per sample, to accommodate the greater dynamic range for 

3 0 those signals. Since the number of bits allocated to the 
sample coding determines the level of quantization noise, 
the quantization noise can be made to vary from band to 
band. This allows the quantization noise to be shaped -to 
follow the speech spectrum and hide its presence below 

35 the level of speech signal. In other words, by 

suppressing low power sub-bands and adaptively allocating 
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an extra bit to individual sub-bands having higher 
energy, the total quantization noise can be decreased, 
and the quality of the speech can be improved. 

Errors due to channel impairments in the speech 

05 sample information are perceived as noise in the 

reconstructed speech signal, wherein the intensity of the 
noise is somewhat proportional to the amount of the 
sample information being corrupted. However, errors in 
the energy information can cause very significant speech 

10 degradation even if only a small portion of the 

information is corrupted, since if only one energy code 
is incorrect, the bit allocation for that band, as well 
as perhaps several other bands, would be incorrect. Even 
if only the bit allocation assignments for two bands are 

15 incorrect, all the sample codes for several other bands 

can be effected. . This degradation produces a noise burst 
in the speech that lasts as long as the frame time, which 
in the preferred embodiment is 3 0 milliseconds. To 
minimize this loss of intelligibility, it is necessary to 

2 0 either discard the frame and repeat the previous frame of 
speech data, or just mute the audio for one fraime. The 
chief disadvantage of omitting the corrupted frame is 
that too many intelligible frames are also discarded, 
since not all errors in the energy information cause an 

2 5 objections^Dle degradation in speech quality. 

Referring now to Figure 1, there is shown a 
general block diagram of adaptive bit allocation sub-band 
coder 100 for use with the present invention. An analog 
input signal, such as a speech signal, is converted into 

3 0 a sequence of pulse samples, and the amplitude of each 

pulse sample is then represented by a digital code in 
analog-to-digital (A/D) converter 110, as known in the 
art. The sampling rate for the preferred embodiment is 
8 kHz . 

^5 The digital output of A/D 110 is then divided 

into N separate frequency bands by passing the speech 
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05 



10 



samples through a banX of parallel filters 120. The 
purpose of separating the speech signal into bands is to 
allocate the bits used for coding the speech signal among 
the bands such that the individual sub-band quantizers 
can be adaptively adjusted to the current power of their 
respective sub-bands. In the preferred embodiment, N is 
equal to 16 bands. Refer to the article entitled 
"Quadrature Mirror Filter Design for an Arbitrary Number 
of Equal Bandwidth Channels" by P. chu, IEEE Trans. 
Aeoust. . Speech an d Signal Processing . Vol. ASSP-31, 
pp. 203-218, Feb. 1985, for representative filter 
specifications. 

Since the output samples from the filters are 
band limited to 1/N of the original input signal 
15 bandwidth, the sampling rate can be reduced by N. m the 
preferred embodiment, this downsampling operation is 
performed in the filter calculations themselves. In 
essence, only every N-th output sample is computed by 
these decimating filters. 

The output from each filter 120 is digitally 
encoded in its respective pulse-coded modulation (PCM) 
coder 140.. PCM coder 140 for band (i) is essentially an 
A(i)-bit quantizer, wherein the bit allocation assignment 
A(i) varies from band-to-band and from frame-to-frame in 
accordance with the relative energies of the bands. Once 
the bit allocations for the PCM coders have been 
determined, the samples from each filter are normalized 
to unit variance, and passed to the quantizer. The 
quantizer is a minimum mean-square error quantizer, 
wherein the number of quantization levels is 2^U) . 
The PCM coded speech samples are then applied to 
multiplexer 150. The article entitled "Quantizing for 
Minimum Distortion" by J. Max, IRE Trans. Inform. Theory , 
pp. 7-12, Mar. I960, describes a quantizer which may be 
35 used as PCM coder 140. 
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The bit allocation assignments among the sub- 
bands are controlled by transmit logic block 130. As 
will be explained in further detail in accordance with 
Figure 4, the bit allocations are proportional to the 
amount of energy in a particular sub-band relative to the 
amount of energy in the other sub-bands. This adaptive 
bit allocation process locates the band having the 
largest energy, assigns that band one more bit per sample 
for coding ; divides that energy by 4, and repeats the 
process until all of the bits available for coding have 
been allocated. Hence; based on the coded energy values, 
the number of bits allocated to coding of the samples 
from each band is determined. 

Transmit logic 13 0 also computes an error 
15 detection code, such as a CRC, over the bit allocation 
parameters. This process will be described in detail in 
the flowchart of Figure 5. Transmit logic 13 0 outputs 
the CRC and the individual band energies to multiplexer 
150, and the bit allocation parameters to PCM coders 140. 
Since the bit allocation parameters can be reconstructed 
from the received energy information, the bit allocation 
information is never explicitly transmitted. 

• In the teceiver, the digital bit stream is sub- 
divided into frames by demultiplexer^ 16 0. The adaptive 
25 bit allocation assignments are recomputed from the side 

information in receive logic 180, as will be described in 
the flowchart of Figure 4.. 

Receive logic 180 also checks the CRC code to 
verify that no errors have occurred in the transmission 
of the data stream which would have corrupted the bit 
allocation assignments. If no errors have occurred, 
receive logic 180 instructs multiplexer 160 to send the 
current frame samples to the appropriate PCM decoder 170. 
If errors have occurred in transmission, receive logic 
35 180 instructs demultiplexer 160 to disgard the frame. 
The audio would then be muted during this short frame 
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time period. If " multiplexer 160 includes a 1-frame 
memory, the last previous un-corrupted' frame of speech 
data could be substituted in place of the corrupted frame 
(which, would create less of a degradation of the speech 
05 quality.) This error control process is described below 
in accordance with Figure 6. 

Each PCM decoder utilizes the bit allocation 
assignments provided by receive logic 180 to decode the 
speech samples. The sub-band samples are returned to the 
original sampling rate by an interpolation process that 
inserts N-1 zero-valued samples between each of the 
decoder sample output values, and passes them through the 
corresponding bandpass filter 190. The zero padding 
causes the spectrum of the band-limited signal to be 
replicated across the full bandwidth, and the filter 
removes all but the one replication that occurs at the 
correct frequency. The outputs of the sub-band filters 
are finally summed in network 200 to produce the 
reconstructed speech signal at the original 8 kHz 
sampling rate. An analog speech signal is then output by 
D/A converter 210. 

Figure 2A illustrates the format of one frame of 
the transmitted bit stream. The figure shows that the 
frame is divided into three time slots: energy codes, 
25 error detection codes", and sample codes. 

Figure 2B is an exploded diagram of the energy 
code time slot. In the preferred embodiment. Delta 
coding is used to code the energies of the N bands. 
Since N»16 in the preferred embodiment, a four-bit code 
3 0 is used to represent the number, of the sub-band which has 
the largest energy. This four-bit code is sent first, as 
the "location of the maximum band." A six-bit code, 
representing the level of the energy in the band having 
the maximum energy, is sent next as the "level of the 
35 maximum band". This six-bit code represents the energy 

in 1 dB increments. The energies for the remaining bands 
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are Delta-coded by representing the difference in energy 
in 2 dB steps from the adjacent band. In the preferred 
embodiment, these codes are computed beginning at the 
maximum band, and working outward to the first and last 

05 bands. By way of illustration, Figure 2B shows that band 
No. 5 has been determined to contain the maximum energy, 
since there is no Delta code location for band No. 5. 
The Delta codes are transmitted in ascending band order 
having. four bits per Delta code. ■ Since the energy in the 

10 bands adjacent to the maximum band are never larger than 
that of the maximum band, the Delta codes for these bands 
are always non-negative, and can be represented as a 
three-bit code. The speech is low pass filtered to 3.5 
)cH2 prior to sampling such that bands 15 and 16 contain 

15 relatively little energy and are not transmitted. Hence, 
the total number of bits for this side information is 60 
bits per frame. 

The CRC error detection code is transmitted next 
in the frame. In the preferred embodiment, a cyclic 

2 0 redundancy checX code having eight bits is utilized. 

However, it is contemplated that numerous other types of 
error detection codes can be utilized, e.g., block codes, 
BCH codes, Hamming codes, or simple parity codes. 
Generation of the CRC code will be described in detail in 
25 the flowcharts. 

: Sample codes are sent next in the frame. 
Figure 2C illustrates representative bit allocations for 
the sample codes of the 14 coded bands, as seen at the 
transmitter.. In the example shown in this figure, the 

3 0 encoder has assigned three bits to the samples for band 

No. 1, and two bits for the samples of band No. 2. 

At the receiver, however, a single bit error in 
the energy code for band No. 1 can cause the decoder to 
assign only two bits per sample for band No.l, as 
3 5 illustrated in Figure 2D. Accordingly, all the sample 
code values used at the decoder would then be incorrect, 
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since the decoder extracts a two-bit code froa the bit 
stream for band No. 1 instead of a three-bit code. Even 
if the decoder correctly determines from the energies 
that band No. 2 has been allocated two bits, the samples 
will not be extracted from the bit stream from the 
correct place based on the mistaken samples from the 
previous band. Depending on the extent of the corruption 
on the information, it is likely that nothing useful will 
be salvaged from the entire frame of sub-band samples. 
10 Ironically, however, the samples themselves may be error 
free. 

The present invention, however, utilizes the 
received error detection code to determine whether or not 
the bit allocations have been corrupted. This technique 
15 is based on the realization that the bit allocation 

information provides a highly reliable indicator of the 
• ability of the receiver to- provide intelligible speech in 
the presence of channel errors . An error is detected 
only if the reconstructed bit allocations are incorrect, 
as opposed to if the bits of the energy codes are 
incorrect. If an error is detected in this bit 
allocation information, receive logic block 180 instructs 
demultiplexer 160 to discard the frame, as described 
above. This technique eliminates the annoying noise 
burst that occurs when the energy information is 
corrupted, since, excessive frame repeating or muting 
also reduces speech intelligibility, the present 
invention limits this occurrence to only frames where the 
speech is likely to be severely corrupted. Moreover, the. 
present error detection technique is very efficient, 
since it only takes eight additional bits of CRC code to 
provide error detection capability. This is a 
significant improvement in data rate over some prior art 
error protection techniques. 

Figure 3 illustrates a block diagram of both 
transmit logic block 13 0 and receive logic block 18 0. 
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Both logic blocks perform three basic functions: (1) 
energy calculation; (2) bit allocation; and (3) CRC code 
generation. The operation of both transmit logic block 
13 0 and receive logic block 18 0 will be described in 
05 terms of a flow diagram in subsequent figures. 

In the transmitter logic block, the sub-band 
output from filters 12 0 are applied to energy calculator 
32 0. Energy calculator 32 0 measures the energy E(i) of 
each sub-band (i)., wherein 1 < i < N, and wherein N 
10 equals the nximber of sub-bands. These measured energy 
values are then quantized as quantized energy values 
Q(i), and coded into a four-bit energy code C(i) relative 
to the previous band's coded energy. The quantized 
energy values Q(i) are applied to. bit allocation logic 
15 block 330, and the energy codes C(i) are fed to 

multiplexer 150 for transmission over the channel. 
Quantized energies Q(i) are used in place of the actual 
energy values E(i) in bit allocation logic block 330 so 
as to derive the same bit allocation as receiver bit 
2 0 allocation logic block 3 60 would generate using the 
received energy codes. 

Bit allocation logic block 33 0 determines the 
bit allocation parameters A(i) for. PCM coders 140, so as 
• to perform the adaptive bit allocation process. As will 
25 be described below, the samples from sub-bands having a 
greater energy content will be, allocated extra bits for 
coding. 

The bit allocation parameters A(i) are also 
applied to CRC generator 340, which produces the transmit 

^0 error detection code CRC(tx) . In the present embodiment, 
CRC{tx) is a eight -bit Cyclic Redundancy Check code 
computed over the bit allocation .information. The CRC 
code generally consists of eight parallel bits as applied 
to multiplexer 150. The CRC(tx) code is generated based 

5 upon only the bit allocation parameters A(i) , as opposed 
to error coding the entire energy codes C(i) . This error 
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detection technique provides a simple, yet effective 
means of error control when the transmitted data is 
subject to channel errors. As will be known to those 
skilled in the art, any error detection code can be used 
to perform the same function as a CRC code. 

On the receiver side, receive logic block 180 
obtains the energy codes from demultiplexer 160, and 
applies them in parallel to energy calculator 350. These 
received energy codes will be designated C'(i), since 
10 they may be corrupted by errors in the channel. The 

C'(i) codes are used to calculate the quantized energy 
values Q« (i) in the same manner as was done in energy 
calculator 320 for the transmit logic block. The 
quantized energy values Q> (i) are applied to receive bit 
15 allocation logic block 360. 

The same steps are performed in bit allocation 
logic block 360 to. generate the bit allocation parameters 
from the quantized energy values as was performed on the 
transmit side. The reconstructed bit allocation 
20 parameters A- (i) are- applied to demultiplexer 160 for 
sub-band sample framing, and to PCM decoders 170 for 
demodulation of the signal sample codes. 

C31C code checker block 370 uses the 
reconstructed bit allocations to generate a second error 
25 detection code CRC(rx) . Unlike the CRC(tx) code, the 

error detection code CRC (rx) is calculated over both the 
reconstructed bit allocations A« (i) and the received 
version of the transmitted CRC code, i.e., CRC'(tx). 
CRC(rx) will be zero if no errors have occurred in 
30 transmission, if this is not the case, error decision 
logic block 380 outputs a flag to demultiplexer 160 
indicative of an error in transmission. The flag 
instructs the demultiplexer to either iute the frame of 
speech or to substitute the current frame of speech with 
35 the previous frame. 
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.Referring now to Figure 4, the operation of both 
transmit logic block 130 and receive logic block 180 are 
described in the single flowchart, since the basic energy 
calculation, bit allocation parameter generation, and CRC 
05 code generation steps are the same. Two differences 
exist, however, in the respective operations of the 
transmit and receive logic. First, energy calculator 320 
performs the additional step of calculating the energies 
from the filter samples and quantizing these calculated 
10 energy values E(i). Energy calculator 350 does not have 
to perform this function, since it operates solely from 
the energy codes C»(i) transmitted over the channel. 
Secondly, minor differences exist in computing and 
checking the different CRC error detection codes. These 
15 differences will be explained in detail below. 

Starting with step .401, the energy calculation 
and bit allocation process for the both transmit and 
receive logic blocks must initialize the bit allocation 
parameters A(i) by setting them to a minimum value. 
20 Hence, step 402 sets the band counter i to band 1, 
wherein i varies from 1 to N. Step 4 03 sets bit 
allocation i to the minimum bit allocation AMIN. This 
step is performed by some sub-band coding implementations 
so as to ensure that every band gets coded with at least 
25 a minimum number of bits per sample, i.e., one. However, 
in the preferred embodiment, AMIN is set equal to zero, 
since at low data rates, a non-zero AMIN cannot be 
supported. 

In step 404, the quantized energy values Q(i) 
3 0 are obtained. On the transmit logic side, energy 

calculator 320 first measures the energy E(i) of each 
band, then codes the energy measurements to obtain C(i) . 
As previously mentioned, these energy codes C(i) are sent 
to the multiplexer for transmission over the channel. 
The transmitter logic block then decodes these energy 
codes C(i) to obtain decoded energy values Q(i), which 
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Will be used for the bit allocation process and sub-band 
sample coding. The decoded energy values Q(i) are used 
in place of ECi), since both the transmitter and receiver 
have the Q(i) information as determined from the 
transmitted energy codes C(i). Hence, for the transmit 
logic block, step 404 performs the equation: 



Q(i) = QUANT[E(i)], 



Wherein QUANT is the quantizer coding function. Refer to 
"Comparison of Sub-Band Coding and Adaptive predictive 
coding for Land Mobile Radio" by M. McLaughlin, Nordic 
Seminar on Digital Land Mob ile Radiocommunication . 
February 5-7, 1985, pp. 115-124, for a discussion of 
Delta coding quantization. . 

On the receive logic side, the energy codes 
C ti) are received. Therefore, step 404 for the receive 
logic block simply decodes C'(i) to obtain the quantized 
energy values Q'Ci). Once the sub-band energy for 
channel i has been obtained, it is stored for later use. 
At the receiver, note that the reconstructed versions of 
the energy codes C(i) , the quantized energy values Q(i), 
and the bit allocation parameters A(i) are designated 
herein as C (i) , . q. (i) and A' (i) , respectively, to 
25 indicate possible errors in transmission. Only the first 
designation is used in Figure 4, however, since this 
flowchart represents the general operation of both the 
transmit and receive logic blocks. Also note that if no 
channel errors are present, then C(i)=c'(i), and hence 
30 Q(i)=Q'(i). 

step 405 increments the band counter i, and step 
406 tests whether the parameters for all N bands have 
been initialized, if i is not greater than N bands, then 
control returns to step 403. Otherwise, control proceeds 
35 .to step 407, which begins the bit allocation process. 
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The variable TBITS in step 4 07 represents the 
total number of bits which can be allocated to the sample 
coding, while the variable NBITS represents the bits 
remaining to" be allocated once the initialization process 

05 iias been performed. If the variable AMIN is equal to 
zero, as in the preferred embodiment, then NBITS will 
equal TBITS, Otherwise, the number of bands, N, is 
multiplied by the minimum niimber of bits which was 
allocated to' each band, AMIN, and' subtracted from the 

10 total number of bits which can be allocated to the 

samples, TBITS. For example, if it is determined that 
one bit must be allocated to each of 14 bands, then the 
total number of sample bits must be decreased, by 14 to 
obtain the total number of bits remaining to allocate. 

Since the bits are allocated on proportion to 
the band energies, the band having the highest energy 
must be found. Step 4 08 sets bit counter variable i to 
1, in order to keep track of the number of bits 
allocated. Step 409 initializes the variable X21AX, 

2 0. representing the energy of the band having the highest 

energy, to -1, since no band will have a negative energy. 
The band counter i. is then set equal to 1 in Step 410. 

Decision step 411 tests to see ' if Q (i) , the 
quantized energy value for band i, is greater than the 
25 previous maximum energy value stored in XMAX. If XMAX is 
greater than Q(i), the present band is not the one having 
the highest energy, and control proceeds to step 415 to 
test the next band. If band i does represent the highest 
energy thus far, then control proceeds to step 412 to 

3 0 test whether AMAX, the maximum number of bits allocatable 

to any one band, has been reached. If this is the case, 
the bit allocation A(i) cannot be increased, and again 
control proceed to step 415. If A(i) is not greater than 
AMAX, then XMAX is set equal to Q(i), the quantized 
3 5 energy in the present band, in step 413. Step 414 sets 
the variable LMA^, representing the location of the new 
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maximum-energy band, to the present band i. step 415 
increments - the band covmter i, and step 416 checks to see 
if all N bands have been processed. If all N bands were 
checked, then LMAX represents the location of the band 
.05 with the most energy. Thus, step 417 increases A(LMAX) , 
the bit allocation for this band, by one bit. 

Since an extra bit has now been allocated to the 
energy code for band LMAX, the energy value for band LMAX 
must be changed. In order to understand the operation of 
10 step 4.18, recall, that the purpose of dynamic bit 

allocation is to assign a number of bits for sample 
coding to a band which is proportional to the amount of 
energy in that band. One method of accomplishing this 
process is to assign one bit to the maximum energy band, 
decrease the energy value for that band by some factor, 
and repeat the process by again looking for the new 
maximum energy band. Since PCM coding a sample will 
increase the signal-to-noise ratio by 6 dB for each 
additional bit allocated, the energy is usually decreased 
by dividing the energy value by a factor of A. However 
this division factor can be arbitrarily set by any 
mechanism designed to increase speech quality. This 
operation is shown in step 418 where Q(LMAX) is divided 
by BIAS[A(LMAX) ]. In the preferred embodiment, this BIAS 
function value is always equal to 4 — except when 
A(LMAX)=AMAX-1 when it is equal to 8. The effect of this 
step is to limit the maximvun bit allocation to AMAX-1, 
except when a band has a significantly, larger energy than 
the other bands. In that case, the band is allocated 
30 another bit. This latter condition- can happen if 

signalling tones are transmitted rather than speech, and 
it is desired to reproduce the tones with sufficient 
precision. 

Step 419 increments the bit counter i such that 
35 step 420 can test whether or not all NBITS have been 
allocated. If £ is not greater than NBITS, control 
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returns to step 4 09 to allocate additional bits. If all 
KBITS have been allocated, the final bit allocation array 
A(i) is used to compute CRC(tx) or CRC(rx) in step 421. 
Thus, step 421 differs for transmit logic 130 versus 

05 receive logic 180. Accordingly, the flowchart of 

Figure 5 illustrates the sequence of steps performed by 
transmit logic 130 in computing CRC(tx) in step 421, 
while the flowchart of Figure 6 illustrates the steps 
performed by receive logic block 180 in computing CRC{rx) 

10 and making the error decision. 

Figure 5 illustrates the calculation of CRC(tx)' 
as performed by CRC generator 340. Following start step 
501, step 502 calculates the minimum number of bits M 
needed to represent- all possible, bit allocations for any 

15 particular sub-band, according to the equation: 

M = fL0G2(AMAX + 1)] 

wherein rL0G2 (AMAX + 1)] represents the smallest 
20 integer greater than or equal to LOG2 (AMAX + 1). For 

example, if AMAX equals 3, then M equals 2, such that two 
bits would be needed to represent the bit allocation for 
that band. 

Step 503 sets bit pointer k to zero, and sets 
25 band counter i to 1. Step 504 sets bit counter j equal 
to 1. Bit pointer k varies from zero to the total number 
of bits needed to represent all bit allocations in all N 
bands, i.e., 14 bands times 2 bits/band equal 28 serial 
bits in the preferred embodiment. In step 505, the k^^ 
3 0 bit of serial bit stream U(k) is calculated by finding 

the least significant bit (LSB) of the bit allocation for 
band i. Step 506 puts the next least significant bit 
into the LSB position for the next calculation by 
dividing A(i) by 2, which is the equivalent of performing 
35 a "shift right". Step 507 increments the bit counter j, 
and step 508 increments the bit pointer k. Decision step 
509 tests whether all M bits have been taken from this 
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bit allocation A(i) . For example, if this inner loop was 
performed two times, j would equal 3, and then would 
exceed a value of M representing two bits per bit 
allocation. If all the bits have been taken from bit 
allocation A(i) , then the band counter i is incremented 
in step 510, and tested in step 511. Hence, the function 
of putting all the bit allocations into a serial bit 
stream format U(k) is performed for all the bands. When 
this is accomplished, control proceeds to step 512. 

The bit counter j is again set equal to 1 in 
step 512, and a shift register array S(-,j) is set equal 
to zero in step 513. The shift register array S(-j) is 
used in the calculation of the CRC as shown below. 
Setting S(-j) equal to zero performs^ the function of 
initializing the first R bits of the shift register array 
to zeros, step 514 sets the serial bit stream value U()c) 
to zero in the, last R positions so as to calculate the 
last R elements of the shift register array correctly. 

Steps 515 and 516 increment the variables j and 
k, respectively, and step 517 tests to see whether the 
bit counter j has exceeded R, the total number of bits in 
the CRC shift register array, in the preferred 
embodiment, R equals 8-bits. if j does not exceed R, 
control returns to step 513 to repeat the loop. After R 
iterations, R number of zeros have, been inserted after 
the bit allication information in serial bit stream U(k) . 
This step is required to perform the CRC calculation 
below. In the preferred embodiment, serial bit stream 
U(k) now contains 28 bits of the serial bit allocations, 
followed by 8 zero bits. 

At step 518, the bit pointer variable k is again 
initialized to zero. Step 519 loads bit k of the serial 
bit stream UCk) into bit k of the shift register array 
S(k). The shift register array bit counter j is then set 
equal to 1 in step 520. The CRC calculation is performed 
in step 521 using the S(k) array according to the 
equation: 
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S(k) = S(k)©G(j)*S(k-j), 

wherein G(j) represents a fixed tap weight for each 
bit j, and(+)is the exclusive-or function. In the 

05 preferred embodiment, G(j) represents either a one or a 
zero. Refer to Chapter 13 of Technical Aspects of Data 
Communication by J.E. McNamara, Second Edition, 1982, 
Digital Press, Bedford, Mass., for a detailed discussion 
of CRC calculations using generator polynomials. 

10 The shift register array bit counter j is then 

incremented in step 522, and tested in step 523 to see if 
all R of the tap-weighted terms have been incorporated, 
into S(k). If not, control returns to step 521. If j is 
greater than R, control proceeds to step 524 to increment 

15 the bit pointer k. Decision step 525 tests whether the 
bit pointer k is equal to MN, the minimum number of bits 
.needed to represent all the bit allocations for the N 
bands, plus R, the number of bits in the CRC code. If k 
has not yet reached MN + R, then control returns to step 

2 0 519 to calculate the next shift register array value. 

At step 52 6, all the shift register array values 
S(k) have been calculated. The actual CRC code 
generation is performed by initializing the shift 
register array bit counter j to 0 in step 52 6, and 
25 calculating CRC(j) according to the equation 

CRC(j) =S(MN+R-l-j). 

In the preferred embodiment where an 8 -bit CRC code is 

3 0 used, j would vary from 0 to 8, such that when 

incremented in step 528 and tested in step 52 9, the 
calculation in step 527 would be performed 8 times. 
Hence, the CRC code represents the last eight bits of the 
shift register array S{k). Control ends at step 530, 
35 wherein CRC(tx) is now available to be sent to the 
multiplexer. 
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The flowchart of Figure 6 illustrates the 
sequence of steps performed by the CRC computation and 
error detection step 421 of Figure 4 for receive logic 
block 180. steps 601 through 611 are identical to steps 
501 through 511, respectively., performed by transmit 
logic block 130. Hence, these energy calculation/bit 
allocation steps need not be further described. 

Steps 612 through 617 were added so as to take 
the additional R-bit CRC (tx) code into the serial bit 
ICf stream U(k) . m step 612, the bit counter is set equal 
to 1. step 613, using the previous value of bit 
pointer k, loads the least significant bit of the 
received CRC (tx) code into the serial bit stream. A 
"shift right" is performed in step 614 as before, and 
steps 615 and 616 increment the bit counter variable j 
and the bit pointer variable k, respectively. When all R 
bits of the received CRC code have been loaded into the 
serial bit stream UCk) , control proceeds to step 618. 

Steps 618 through 623, which initialize the 
shift register array and serial bit stream, are identical 
to steps 512 through 517, respectively, with one minor 
exception: step 620, which would correspond to step 514 
to set U(k)=0, has been omitted. This step is not 
required in the receiver, since the R-bit CRC (tx) code 
was loaded into UCk) via the addition of steps of 612 
through 617 above. Similarly, steps 624 through 631, 
which compute the shift register array S (k) , are the same 
as steps 518 through 525. Then steps 632 through 63 5 
compute the CRC(rx) code over both the bit allocations 
and the received CRC (tx) code, similar to what was done 
in steps 526 through 529. 

Once the second CRC(rx) code has been generated 
over the bit allocations and the received CRC (tx) code, 
the remaining steps of Figure 6 serve to see if any 
35 errors have occurred. The CRC(rx) code will be equal to 
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zero if no errors are present. This function is 
performed by error decision logic block 380 of Figure 3. 

Step 63 6 sets a variable FLAG to zero, and step 
63 7 sets the bit counter variable j to zero. In step 
05 63 8, the variable FLAG is incremented by bit j of the 

CRC(rx) code. Note that if no error has occurred, bit j 
of the CRC(rx) code will be equal to zero, such that step 
63 6 does not change the FLAG. Step 639 increments the 
bit counter j, and step 640 re-routes control to test all 
10 • R bits of the CRC(rx) code. 

Next, step 641 tests whether the FLAG variable 
is equal to zero. If it is, no errors have occurred in 
transmission of the energy information which would cause 
the reconstructed bit allocations to be • incorrect . 
15 Hence, decision step 641 routes control to step 642, 
which instructs the demultiplexer to use the current 
frame of speech. If errors have occurred in the 
transmission of the energy information which caused the 
bit allocations to be corrupted, the FLAG will not be 
20 equal to zero. In that case, step 64 3 instructs the 

demultiplexer to discard the current frame of speech and^ 
use the previous frame in its place. Alternatively, the 
frame could just be muted from the audio. Control ends 
at step 644. 

25 In review, it can now be seen that the present 

invention provides error detection capabilities for the 
most critical parameters of the sub-band coded signal, 
i.e., the bit allocation information. This technique 
provides a highly reliable indicator to receive 
. 30 intelligible speech in the presence of channel errors. 

Moreover, since only a few number of error detection bits 
are added, and the bit allocation information itself is 
never transmitted, the present invention achieves 
effective error control without requiring significant 
3 5 number of overhead error protection bits. 
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While only particular embodiments of the 
invention have been shown and described herein, it will 
be obvious that further modifications may be made without 
05- <^eparting from the invention in its broader aspects and, 
accordingly, the appended claims are intended to cover 
all such changes and alternative constructions that fall 
within the true scope and spirit of the invention. ' 
What is claimed is: 
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1. • A- method of improving the quality of a signal communicated 
via sub-band coding comprising the steps of: 

. generating original bit allocation parameters in 
response to s\ib-band coded input signal samples; ■ 

calculating an error detection code, based 
substantially upon said original bit allocation 
parameters ; 

• transmitting and receiving said error detection 
code with the sub-band coded signal samples; 

reconstructing the bit allocation parameters for 
the received sub-band coded signal samples;" 

detecting errors in said reconstructed bit 
allocation parameters based upon said received error 
. . detection code. 

2. The method according to claim 1, wherein said- error 
detection code is a cyclic redundancy check (CRC) code. 

3. The method according to claim 1, wherein said error 
detection code is based only upon said original bit 
allocation parameters. 

4. The method according to claim 1, wherein said original bit . 
allocation parameters are not transmitted. 

5. The method according to claim 1, further comprising the 
step of reconstructing an output - signal from said received 
sub-band coded signal samples and said reconstructed bit 
allocation parameters. 

6. The method according to claim 5, further comprising the 
step of excluding particular received sub-band cosignal 
samples from said output signal in response to said error ' 
detecting step. 
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A sub -band coding system comprising: 
a transmitter including: 

means for separating an input signal into a 
plurality of sub-band signals; 

means for determining the energy of each of said 
sub-band signals and for producing a plurality of 
energy codes in response thereto; 

means for generating bit allocation parameters 
in response to said energy codes; 

means for encoding said sub-band signals into 
sample codes in response to said bit allocation 
parameters; 

means for constructing a first error detection 
code based upon said bit allocation parameters; 

means for transmitting said sample codes, said 

energy' codes, and said first error detection code; 
and a receiver including: 

means for receiving said sample codes, said 
energy codes, and said first error detection code; 

means for generating received bit allocation 
parameters in response to said received energy bodes; 

means for constructing a second error detection 
code based upon said received bit allocation 
parameters ; and 

means for comparing said first error detection 
code to said second error detection code such that 
transmission errors are detected.: 
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8 . The siai)-band coding systsm according to claim 7 , wherein 
said separating means comprises a bank of parallel, 
substantially non-overlapping, bandpass filters covering 
the desired speech spectrum- 

9. The siib-band coding system according to claim 7, wherein 
said, encoding means is a pulse-coded modulation coder. 

10. The sxib-band coding system according to claim' 7, wherein 
said first error detection code constructing means 
generates a cyclic redundancy check (CRC) code. 

11. The sub-band coding system according to claim 7, wherein 
said first error detection code is based only upon said 
bit allocation parameters. 

12. The sub-band coding system according to claim 7, wherein 
said transmitting means does not transmit said bit 
allocation parameters to said receiver. 

13. The sub-band coding system according to claim 7, wherein 
said second error detection code constructing means 
generates a cyclic redundancy check (CRC) code. 

14. The sub-band coding system according to claim 7, wherein 
said second error detection code is further based upon 
said received first error detection code. 
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15. The sub-band coding system according to claim 7, fiirther 
comprising: 

means for reconstructing a speech signal from 
said received sample codes and said received bit 
allocation parameters; and 

means for excluding particular received sample 
codes from said reconstructed speech signal in 
response to said comparing means detecting 
transmission errors. 



16. 



17, 



The sub-band coding system according to claim 15, wherein 
said speech signal reconstructing means includes means for 
decoding said. sample codes into a plurality of received 
sub-band signals in response to said received bit 
allocation parameters. 

The sub-band coding system according to claim 16, wherein 
said speech signal reconstructing means includes means for 
combining said plurality of received sub-band signals into 
said reconstructed speech signal. 

18. The sub-band coding system according to claim 15, wherein 
said excluding means includes means for substituting 
previous received sample codes for said excluded- sample ■ 
codes such that no gap remains in the reconstructed speech 
signal. 
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19. A method of error control for a sub-band coding system 
comprising the steps of: . 

separating an input signal into a plurality of 
sub-band signals; 

determining the energy of each of said sub-band 
signals; 

producing a plurality of "energy codes in 
response to the energy of each of said sub-band 
signals; 

generating bit allocation parameters in response 
to said energy codes; 

encoding said sub-band signals into sample codes 
in response to said bit allocation parameters; 

■constructing a first error detection code based 
upon said bit allocation parameters; 

transmitting said sample codes, said energy 
codes, and said first error detection code; 

receiving said sample codes, said energy codes, 
and said first error detection code; 

generating received bit allocation parameters in 
response to said received energy codes; 

constructing a- second error detection code based 
upon said received bit allocation parameters; and 

comparing said first error detection code to 
said. second error detection code such that 
, transmission errors are detected. 
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20. The method according to claim 19, wherein said first error 
detection code is a cyclic redundancy check (CRC) code.- 

.21. The method according to claim 19, wherein said first error 
detection code is based only upon said bit allocation 
parameters.. 

22. The method according to claim 19, wherein said 

transmitting step does not transmit said bit allocation 
. parameters. 

23 • : The method according to claim 19 , wherein said second 
error detection code is a cyclic redundancy check (CRC) 
code. 

24. The method according to claim 19^ wherein said second 
error detection code is further based upon said received 
first error detection code, 

25. The method according to claim 19,, further comprising the 
steps of: 

reconstructing a speech signal from said • 
received sample codes and said received bit 
allocation parameters; and 

excluding particular received sample codes from 
said reconstructed speech signal in response to said 
comparing step detecting transmission errors. 

26. The method according to claim 25, wherein said speech 
signal reconstructing step includes the step of decoding 
said sample codes into a plurality of received sub-band 
signals in response to said received bit allocation 
parameters. 



27, 



The method according to claim 25, wherein said excluding 
step includes the step of siibstituting previous received 
sample codes for said excluded sample codes such that no 
gap remains in the reconstructed speech signal. 
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28. A digital encoder having error detection code generation 
capabilities comprising: 

means of inputting a plurality of input samples 
representative of a desired signal; 

means for measuring the energy of said plurality 
. of input samples; • 

means for quantizing the measured energy into 
digital energy codes; 

means for generating bit allocation parameters 
in response to said energy codes; 

means for encoding said plurality of input 
samples into sample codes in response to said bit 
allocation parameters and said energy codes; 

means for constructing ,an error detection code 
based siabstantially upon said bit allocation 
parameters; 

means for outputting said sample codes, said . 
energy codes, and said error detection code, 

29. The digital encoder^ according to claim 28, wherein said 
encoding means is a pulse-coded modulation coder. 

30. The digital encoder according to claim 28, wherein said 
first error detection code constructing means generates a 
cyclic redundancy check (CRC) code. 

31. The digital encoder according to claim 28,. wherein said 
first error detection code is based only upon said bit 
allocation parameters.. 

32. The digital encoder according to claim 28, wherein said 
outputting means. does not output said bit allocation 
parameters. 
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33. A digital decoder having error detection code checking 
capabilities comprising: 

means for inputting a plurality of sample codes 
and energy codes^ representative of a desired signal, 
and an error detection code based substantially upon 
original bit allocation parameters utilized in 
encoding the sample codes; 

means for producing energy parameters in 
response to said plurality of energy codes; 

means for generating reconstructed bit 
allocation parameters in response to said energy 
parameters ; 

means for checking said error detection code and 
for providing an error control signal indicative of 
whether errors have occurred in transmission; and 

means for outputting said error control signal. 

34. The digital decoder according to claim 33, wherein said 
input sample codes are pulse-coded modulation. 

35. The digital decoder according to claim 33, wherein said 
input error detection code is a cyclic redundancy check 
(CRC) code. 



36. 



The digital decoder according to claim 33, wherein said 
input error detection code is based only upon said 
original bit allocation parameters. 

37. The digital decoder according to claim 33, wherein- said 
inputting means does not input said original bit 
allocation parameters. 
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38. The digital decoder according to claim 33, wherein said 
error detection code checking neans generates a cyclic 
redundancy check (CHC) code based upon said input error 
detection code, 

39. The digital decoder according to claim 33, further 
comprising means for decoding said plurality of input 
sample codes in response to said reconstructed bit 
allocation parameters and said energy parameters. 
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